Powers of the Vertex Cover Ideal of a Chordal Graph

In this article, Cohen–Macaulay chordal graphs and generalized star graphs are studied to show that all powers of the vertex cover ideal of such graphs have linear quotients. Moreover, it is shown that the Alexander dual of the clique complex of any chordal graph is vertex decomposable.     

The Projective Cover of the Trivial Module Over a Group Algebra of a Finite Group

We determine all finite groups G such that the Loewy length (socle length) of the projective cover P(k _G ) of the trivial kG-module k _G is four, where k is a field of characteristic p > 0 and kG is the group algebra of G over k, by using previous results and also the classification of finite simple groups. As a by-product we prove also that if p = 2 then all finite groups G such that the Loewy lengths of the principal block algebras of kG are four, are determined.     

Chip-firing via open covers

We investigate chip-firing with respect to open covers of discrete graphs and metric graphs. For the case of metric graphs we show that given an open cover and a sink q, stabilization of a divisor D is unique and that there is a distinguished configuration equivalent to D, which we call the critical configuration. Also, we show that given a double cover of the metric graph by stars, which is the continuous analogue of the sandpile model, the critical configurations are in bijection with reduced divisors. Passing to the discrete case, we interpret open covers of a graph as simplicial complexes on the vertex and observe that chip-firing with respect to a simplicial complex is equivalent to the model introduced by Paoletti [G. Paoletti. July 11 2007: Master in Physics at University of Milan, defending thesis “Abelian sandpile models and sampling of trees and forests”; supervisor: Prof. S. Caracciolo. http://pcteserver.mi.infn.it/caraccio/index.html]. We generalize this setup for directed graphs using weighted simplicial complexes on the vertex set and show that the fundamental results extend. In the undirected case we present a generalization of the Cori-Le Borgne algorithm for chip-firing models via open covers, giving an explicit bijection between the critical configurations and the spanning trees of a graph.(http://www.elsevier.com/locate/endm)     

Obstructions to chordal circular-arc graphs of small independence number

A blocking quadruple (BQ) is a quadruple of vertices of a graph such that any two vertices of the quadruple either miss (have no neighbours on) some path connecting the remaining two vertices of the quadruple, or are connected by some path missed by the remaining two vertices. This is akin to the notion of asteroidal triple used in the classical characterization of interval graphs by Lekkerkerker and Boland [Klee, V., What are the intersection graphs of arcs in a circle?, American Mathematical Monthly 76 (1976), pp. 810–813.].In this note, we first observe that blocking quadruples are obstructions for circular-arc graphs. We then focus on chordal graphs, and study the relationship between the structure of chordal graphs and the presence/absence of blocking quadruples.Our contribution is two-fold. Firstly, we provide a forbidden induced subgraph characterization of chordal graphs without blocking quadruples. In particular, we observe that all the forbidden subgraphs are variants of the subgraphs forbidden for interval graphs [Klee, V., What are the intersection graphs of arcs in a circle?, American Mathematical Monthly 76 (1976), pp. 810–813.]. Secondly, we show that the absence of blocking quadruples is sufficient to guarantee that a chordal graph with no independent set of size five is a circular-arc graph. In our proof we use a novel geometric approach, constructing a circular-arc representation by traversing around a carefully chosen clique tree.     

循环多胞形$C^{3}(6)$的对偶和单形乘积上的小覆盖

计算了循环多胞形$C^{3}(6)$的对偶和单形乘积上(可定向)小覆盖的等变同胚类的个数     

On the Iterated Biclique Operator

A biclique of a graph G is a maximal induced complete bipartite subgraph of G. The biclique graph of G, denoted by , is the intersection graph of the bicliques of G. We say that a graph G diverges (or converges or is periodic) under an operator F whenever ( for some m, or for some k and , respectively). Given a graph G, the iterated biclique graph of G, denoted by , is the graph obtained by applying the biclique operator k successive times to G. In this article, we study the iterated biclique graph of G. In particular, we classify the different behaviors of when the number of iterations k grows to infinity. That is, we prove that a graph either diverges or converges under the biclique operator. We give a forbidden structure characterization of convergent graphs, which yield a polynomial time algorithm to decide if a given graph diverges or converges. This is in sharp contrast with the situsation for the better known clique operator, where it is not even known if the corresponding problem is decidable. © 2012 Wiley Periodicals, Inc. J. Graph Theory 73: 181–190, 2013     

On Some Conditions for Complete Convergence for Arrays of Rowwise Negatively Dependent Random Variables

Abstract

This note contains some sufficient conditions for the complete convergence in the strong law of large numbers for arrays of rowwise negatively dependent random variables. Moreover, the rowwise sums are randomly indexed.     

Weak Global Dimension of Coherent Rings

In this article, we study the weak global dimension of coherent rings in terms of the left FP-injective resolutions of modules. Let R be a left coherent ring and ? ? the class of all FP-injective left R-modules. It is shown that wD(R) ≤ n (n ≥ 1) if and only if every nth ? ?-syzygy of a left R-module is FP-injective; and wD(R) ≤ n (n ≥ 2) if and only if every (n ? 2)th ? ?-syzygy in a minimal ? ?-resolution of a left R-module has an FP-injective cover with the unique mapping property. Some results for the weak global dimension of commutative coherent rings are also given.     

Semiperfect Modules with Respect to a Preradical

In an earlier paper [8] the authors introduced strongly and properly semiprime modules. Here properly semiprime modules M are investigated under the condition that every cyclic submodule is M-projective (self-pp-modules). We study the idempotent closure of M using the techniques of Pierce stalks related to the central idempotents of the self-injective hull of M. As an application of our theory we obtain several results on (not necessarily associative) biregular, properly semiprime, reduced and Firings. An example is given of an associative semiprime PSP ring with polynomial identity which coincides with its central closure and is not biregular (see 3.6). Another example shows that a semiprime left and right FP-injective Pl-ring need not be regular (see 4.8). Some of the results were already announced in [7].     

空间微小碎片对低轨道航天器太阳电池表面撞击损伤研究

低轨道空间微小碎片密度相对较高,对太阳电池等大面积暴露材料的累积撞击损伤效应是航天器设计中应考虑的主要问题之一.以典型的太阳同步轨道为例分析和计算了太阳电池表面所遭遇的微小碎片通量,进行了微小碎片的撞击损伤模拟实验,并建立了撞击损伤方程.根据碎片通量分布及撞击损伤方程计算了微小碎片的超高速撞击所产生的太阳电池表面的面积损伤率,通过光学透射率的实验测试并结合理论模型,对碎片导致的太阳电池光学透射率衰减进行了计算和分析.结果表明,10a累积撞击导致的太阳电池表面的面积损伤率平均约为0.61%,严重时达到2.3 关键词： 微小碎片 超高速撞击 太阳电池 玻璃盖片